文献 概要 あるグラフの部分グラフのうち、それに含まれる任意の二点間に辺があるような部分グラフで最大のものを最大クリークと呼ぶ。与えられたグラフから最大クリークを発見する問題は最大クリーク問題と呼ばれており、これはNP困 … 続きを読む 最大クリーク問題への応用 “Finding Maximum Cliques on the D-Wave Quantum Annealer” by Guillaume Chapuis et al. (2018)